An Order on Sets of Tilings Corresponding to an Order on Languages
نویسندگان
چکیده
Traditionally a tiling is defined with a finite number of finite forbidden patterns. We can generalize this notion considering any set of patterns. Generalized tilings defined in this way can be studied with a dynamical point of view, leading to the notion of subshift. In this article we establish a correspondence between an order on subshifts based on dynamical transformations on them and an order on languages of forbidden patterns based on computability properties.
منابع مشابه
A new vector valued similarity measure for intuitionistic fuzzy sets based on OWA operators
Plenty of researches have been carried out, focusing on the measures of distance, similarity, and correlation between intuitionistic fuzzy sets (IFSs).However, most of them are single-valued measures and lack of potential for efficiency validation.In this paper, a new vector valued similarity measure for IFSs is proposed based on OWA operators.The vector is defined as a two-tuple consisting of ...
متن کاملThe Effects of Mothers’ Age, Educational Level, Occupation and Children’s Birth Order on Iranian Preschoolers’ Communicative Performance
The researchers aim was to find out the potential effects of some maternal factors such as age, educational level, occupation as well as children’s birth order on the communicative performance of preschoolers in Iran. This study was conducted with 31 preschoolers selected from Bahar Language Institute in Shiraz, Iran. The required data about mothers and children were gathered through a question...
متن کاملA note on "An interval type-2 fuzzy extension of the TOPSIS method using alpha cuts"
The technique for order of preference by similarity to ideal solution (TOPSIS) is a method based on the ideal solutions in which the most desirable alternative should have the shortest distance from positive ideal solution and the longest distance from negative ideal solution. Depending on type of evaluations or method of ranking, different approaches have been proposing to calculate distances ...
متن کاملAn integrated multi-criteria decision-making methodology based on type-2 fuzzy sets for selection among energy alternatives in Turkey
Energy is a critical factor to obtain a sustainable development for countries and governments. Selection of the most appropriate energy alternative is a completely critical and a complex decision making problem. In this paper, an integrated multi-criteria decision-making (MCDM) methodology based on type-2 fuzzy sets is proposed for selection among energy alternatives. Then a roadmap has been cr...
متن کاملSubshifts, Languages and Logic
We study the Monadic Second Order (MSO) Hierarchy over infinite pictures, that is tilings. We give a characterization of existential MSO in terms of tilings and projections of tilings. Conversely, we characterise logic fragments corresponding to various classes of infinite pictures (subshifts of finite type, sofic subshifts).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009